//import java.util.Scanner;
//
//public class Main {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        while(scanner.hasNextInt()) {
//            int n = scanner.nextInt();
//            scanner.nextLine();
//            for(int i = 0; i<n; i++) {
//                String str = scanner.nextLine();
//                if(str.indexOf(",")!=-1 || str.indexOf(" ")!=-1) {
//                    System.out.print("\"" + str + "\"");
//                }else{
//                    System.out.print(str);
//                }
//
//                if(i<n-1) {
//                    System.out.print(",");
//                }
//            }
//            System.out.println();
//        }
//    }
//}

// 1 2 4 14

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNextInt()) {
            int n = scanner.nextInt();
            long a = 1, b = 1,c = 1;
            for(int i = 2; i<=n; i++) {
                c = b + a;
                a = b;
                b = c;
            }
            System.out.println(c);
        }
    }
}